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(54) ADAPTIVE ARRAY COMMUNICATION SYSTEM AND RECEIVER 



(57) An adaptive array communication system in- 
cludes an adaptive control unit (31) which perfomris a 
weighting process by multiplying received signals from 
a plurality of antennas by complex weights which are 
different from each other for respective states to com- 



bine the received signals, a decoding unit (34) which cal- 
culates a metric corresponding to a transition to a de- 
sired state, and an error vector calculation circuit (33) 
which calculates an error vector for calculating complex 
weights which are different from each other for the re- 
spective states. 
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Description 

TECHNICAL FIELD 

5 [0001 ] The present invention in general relates to an adaptive array communication system that removes an unnec- 
essary signal by using an adaptive array technique. More particularly, this invention relates to an adaptive anray com- 
munication system and a receiver capable of realizing an Improvement In demodulation characteristic by efficiently 
removing Interference In a fading environment of a land mobile communication or the like. 

10 BACKGROUND ART 

[0002] A conventional receiver will be described below. For example, a conventional receiver using an adaptive array 
antenna technique which is one of techniques for Improving bit error rate perfomnance In a receiver will be described 
below. 

IS [0003] As a technique related to a conventional receiver, for example, "Adaptive Array for Mobile Radio" (Ohgane, 
Ogawa, November, 1998 to March, 1999) described in Journal of The Institute of Electronics, Infonmation and Com- 
munication Engineers Is known, The adaptive algorithm itself Is described In a reference "Introduction to Adaptive 
Filters" (S. Haykin, translated by Tsuyoshi TAKEBE, Gendai Kogaku sha, Third Edition, on March 10, 1994). 
[0004] For example, in land mobile communication such as a portable telephone system, a base station is Installed 

20 corresponding to each one of a plurality of areas. These, areas are generally called as cells. Mobile stations existing 
in a cell communicate with the base station of that cell. In this case, for a mobile station in the cell, a radio wave from 
the base station in the same cell is a desired wave. SImilariy, for the base station in the cell, a radio wave from the 
mobile station in the same cell Is a desired wave. However, a mobile station existing near a boundary of another cell 
receives interference from a mobile station existing in another cell using the same frequency and a base station of 

25 another cell which communicates with the mobile station. Since the transmission power of a base station is generally 
higher than the transmission power of a mobile station, the base stations receive the interference the most. 
[0005] In such a case, in an adaptive an^ay communication system, a plurality of antennas (array) are used, and the 
directivity of the array is adaptively controlled, so that the process of removing an interference wave except for a desired 
wave and the process of combining a plurality of desired waves reflected from buildings or the like and having different 

30 arrival times are performed. More specifically, a directivity (beam) is turned in a desired wave direction, and a point 
where the beam is 0 (null) is turned in an interference direction to remove an interference wave. A plurality of beams 
are turned toward a plurality of desired waves to equalize delays and to combine desired waves, so that a preferable 
characteristic is realized. 

[0006] Fig. 15 is a diagram showing the configuration of a conventional receiver. In Fig. 15, as one example of the 
35 conventional receiver, an adaptive array communication system using minimum square error (MSE) criteria is shown. 
In this receiver, received signals from a plurality of antennas (branches) are weighted by coefficients (complex weights) 
which are different from each other for the respective branches, and a signal is combined. At this time, in the adaptive 
array communication system, on the basis of the received signals from the branches and the combined signal (array 
output), a such optimum complex weight that a desired wave Is Increased and an unnecessary wave is decreased in 
40 the an-ay output Is detemiined. 

[0007] The details of the operation of the conventional receiver will be described below. In the adaptive array com- 
munication system of N branches (N: a natural number of 2 or more) using the MSE criteria shown in Fig. 15, an 
optimum complex weight Wj is detemiined by using a known reference signal dj included In the received signals. First, 
Inputs Xj j G is a branch number: j = 1 to N and I Is an integer representing a symbol timing) of branches are multiplied 
^5 by the complex weights Wj output from an adaptive control unit 181 in a multiplier . Signals multiplied by the complex 
weights Wj are input into an adder 182 and added (combined) to each other to calculate an array output y|. More 
specifically, 



55 [0008] Thereafter, the an-ay output y| is input Into a demodulation unit (not shown) and input into an adder 1 83 to be 
compared with the known reference signal d|. As a result, an error signal Cj is output from the adder 183. More specif- 
ically. 



50 



N 




(1) 



Is satisfied. 



2 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



EP1 146 661 A1 

ei = d,-y, (2) 

is satisfied. 

[0009] The error signal output from the adder 183 is, thereafter, input into the adaptive control unit 181. In the 
adaptive control unit 1 81 , by using the error signal Sj, the complex weight Wj is controlled on the basis of an adaptive 
algorithm. For example, when an LMS (Least Mean Square) as the adaptive algorithm, the complex weight is changed 
(controlled) by the following equation: 

Wj,i+i=Wj.i + 2^Xji*e, (3) 

[0010] Note that Wj j represents the complex weight Wj including a symbol timing. In the following, * represents a 
complex conjugate. 

[0011] According to Equations (1), (2), and (3), the complex weight Wj is controlled to such an optimum value that a 
desired wave Is maximum and an Interference wave Is minimum in the array output yj. In this manner, since the signal 
controlled to the optimum value is demodulated, the adaptive array communication system can improve bit error rate 
performance in the array output yj. Therefore, for example, when the adaptive array communication system shown in 
Fig. 15 is applied to a system using convoiutional coding/viteriDi decoding as shown in Fig. 16, the bit error rate per- 
formance in the array output y| is Improved. For this reason, bit error rate performance in a decoded output of a viterbi 
decoder can be improved. 

[0012] In addition, as a conventional receiver different from the above receiver, for example, an adaptive anray com- 
munication system using a decision feedback loop Is known. Fig. 1 7 is a diagram showing the configuration of a con- 
ventional receiver using a decision feedback loop. In this case, the complex weight Wj is updated by an adaptive algo- 
rithm using data except for the known reference signal dj. The same reference numerals as in the configuration in Fig. 
15 denote the same parts In the configuration In Fig. 17, and a description thereof will be omitted. In this receiver, for 
example, a method of deciding an array output yg by a decision unit 191 and selecting an output d)' from the decision 
unit 191 as a reference signal by a selection unit 192 to calculate an eror signal e^' is used. More specifically, when 
an LMS algorithm is applied, by the following equation: 

Wj.M=Wj.i + 2^Xj,*£'i. e', = di'-y, (4) 

the complex weight Wj is calculated. In this manner, since a signal controlled to an optimum value, the adaptive aray 
communication system can improve a bit error rate perfonnance in an array output yj. In addition, an error signal e{ 
can be calculated even In a period having no reference signal dj, and the LMS algorithm can be operated at a high 
accuracy. 

[0013] Therefore, for example, when an adaptive array communication system using the decision feedback loop 
shown in Fig. 17 is applied to a system using convoiutional coding/viterbi decoding as shown in Fig. 18, as shown in 
Fig. 18, re-encoded data of viterbi decoder output is assumed as a reference signal dj' . The data is fed back to the 
adaptive array, so that the error signal e|' can be calculated. As a result, bit en^or rate performance in a decoded output 
of a viteri3i decoder can be further improved. 

[0014] However, in the conventional receiver as shown in Fig. 15, since calculation represented by Equation (3) is 
repeated until the complex weight Wj converges to an optimum value by the adaptive algorithm, the error signal is 
required. In the example using the LMS algorithm described above, when the error signal ej Is to be calculated, the 
known reference signal dj described In Equation (2) is required. For this reason, when the reference signal dj is ended 
before the complex weight Wj is converged to an optimum value, that Is, when the sequence length of the reference 
signal dj Is not sufficient, a correct en'or signal Cj cannot be calculated. There Is a problem that the complex weight Wj 
is not converged to the optimum value and a problem that the bit en-or rate perfonnance is degraded. 
[0015] This problem will be described In more detail below with reference to the drawings. Fig. 1 9 is a graph showing 
a change in complex weight with time. For example, in an LMS algorithm, when the complex weight Wj is controlled to 
an optimum value w^pt on the basis of an en-or signal Cj between the reference signal dj and the array output y|. as 
shown In Fig. 19, the complex weight Wj becomes sequentially close to the optimum value w^p^ by the LMS algorithm. 
For this reason, when the reference signal dj exists for a sufficiently long time, for example, until time t shown in Fig. 
19, the complex weight is almost equal to the optimum value w^p^. For this reason, a preferable characteristic can be 
realized. However, when the reference signal dj exists for a short time, for example, when the reference signal dj is 
ended until time to, the complex weight Wj Is largely different from the optimum value, the characteristic is degraded. 
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[0016] On the other hand, when the sufficiently long reference signal dj is used, the LMS algorithm is converged, 
and an' optimum complex weight w^pt can be calculated. However, insertion of the long reference signal disadvanta- 
geously causes transmission efficiency to be degraded. 

[0017] When the LMS algorithm is converged by the short reference signal dj to calculate an optimum complex 
5 weight, the variation of the optimum complex weight w^p^ with time cannot be neglected. More specifically, when the 
complex weight w^p^ varies with time in one burst period, a stable demodulation characteristic Is not obtained, the 
characteristic Is degraded. This phenomenon is generated such that an interference station or a self station moves or 
the reception power of a desired wave or an Interference wave varies due to fading. 

[0018] This problem will be described below by using the drawings. Fig. 20 is a graph showing a change of the 
10 complex weight Wj with time. For example, if the optimum complex weight w^pj is a constant value in one burst period, 
the complex weight Wj obtained by the LMS algorithm is sequentially controlled to the optimum value w^p^ as indicated 
by a curve A. However, when a mobile station and an interference station move or when a reception power varies due 
to fading, and when the optimum value w^p^ varies in one burst period as indicated by a curve B, the complex weight 
W| obtained by the LMS algorithm varies as indicated by a curve C, for example. In this case, in the LMS algorithm, 
IS the reference signal dj can control the complex weight Wj to only time t as shown in Fig. 20. More specifically, after time 
t, the complex weight Wj cannot be controlled, and the complex weight W| cannot be made close to the optimum value 
Wgpt Indicated by a curve B. For this reason, bit error rate performance is degraded. 

[0019] Therefore, for example, when the adaptive array communication system shown in Fig. 15 is applied to a 
system, using convolutlonal coding/vlterbi decoding as shown In Fig. 16, the same problems as described above are 
20 posed. 

[0020] In order to solve the problems, when the conventional receiver as shown in Fig. 17 is used, a decision result 
dj' of an array output y; may be erroneous. For example, when the decision result 6{ is erroneous, an error signal e|' 
obtained from the en-oneous decision result Is also erroneous. For this reason, a connect en'or signal can be obtained. 
Therefore, In an updating equation using the LMS algorithm expressed by Equation (4), the complex weight Wj cannot 

25 be correctly controlled, and the characteristic is disadvantageously degraded. 

[0021] For example, when an adaptive array communication system using the decision feedback loop shown in Fig. 
17 is applied to the system using the convolutional codlng/viterbl decoding as shown in Fig. 18, as shown In Fig. 1 8, 
re-encoded data of a viterbi decoder output Is handled as a reference signal d|'. The data is fed back to the adaptive 
array, so that the error signal e^' can be calculated. For this reason, the possibility of falling in a vicious circle where 

30 erroneous control is caused by an error of the decision result can be reduced, and the characteristic can be suppressed 
from being degraded. However, it Is generally known that a process delay required for viterbi decoding Is large. For 
this reason, in a method of controlling the complex weight Wj on the basis of the re-encoded data dj' of the viterbi 
decoder output as shown in Fig. 18, as in the case in whk:h the LMS algorithm is applied without applying the convo- 
lutional coding/vlterbi decoding described above, when an optimum complex weight varies with time in one burst period, 

55 the characteristic is degraded. 

[0022] As an adaptive algorithm which can be applied to an adaptive an-ay communication system based on the 
MSE criteria except for the LMS algorithm described in the above background art, for example, an SMI (Sample Matrix 
Inverse) algorithm for solving a nomnal equation or an RLS (Recursive Least Squares) algorithm for recursively calcu- 
lating an inverse matrix is known. However, the SMI algorithm has a problem that a circuit scale is considerably In- 

40 creased because an inverse matrix calculation Is necessary. In addition, in the RLS algorithm, although no Inverse 
matrix calculation is necessary, as in the LMS algorithm, an error signal must be calculated when a complex weight is 
controlled. In addition, since a complicated recursive equation is used, the RLS algorithm has a problem that the circuit 
scale is inevitably increased. 

[0023] It is an object of the present Invention to provide an adaptive array communication system and a receiver 
45 being capable of realizing calculation of an optimum complex weight independently of the sequence length of a refer- 
ence signal and being capable of realizing a preferable demodulation characteristic even though a reception power 
varies due to the movement of a mobile station and an interference station or fading to cause a complex weight to vary 
with time. 

so DISCLOSURE OF THE INVENTION 

[0024] The adaptive anray communication system according to one aspect of this invention includes a transmitter 
(corresponding to a convolutional encoder 1 and a QPSK modulator 2 according to an embodiment (to be described 
later)) for modulating coded infomriatlon data by a predetermined modulation method, and a receiver (corresponding 
55 to a demodulator 3) which performs known viteriDi decoding to a received signal from the transmitter to select a most 
likely path. The receiver further includes adaptive control unit (corresponding to an adaptive control unit 31) which 
perfomns weight control on the basis of a known adaptive algorithm for each state of the viterbi decoding, multiplies 
received signals from a plurality of antennas by complex weights which are different from each other for the respective 
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states to perform weighting processes depending on the received signals, and, thereafter, combines the weighted 
signals to perfonn such control that a desired wave component is maximized and an interference wave component is 
minimized; decoding unit (corresponding to a decoding unit 34) which adds a branch metric and a path metric calculated 
by a difference between a signal obtained after the weighting combining and a reference signal (corresponding to a 

s replicate signal) serving as an Ideal received signal to calculate a metric con-esponding to a state transition; and error 
vector calculation unit (corresponding to an en'or vector calculation circuit 33) which calculates an error vector for 
calculating complex weights which are different from each other for the respective states on the basis of the signal, 
obtained after the weighting combining and the reference signal, and the directivities of the plurality of antennas are 
adaptively controlled to perfonn a process of removing an interference wave except for a desired wave and a process 

10 of combining a plurality of desired waves. 

[0025] According to the above-mentioned aspect, there is provided an adaptive control unit which performs weight 
control for supplying an optimum complex weight for each state to maximize a weighted/combined desired wave com- 
ponent and to minimize an interference wave component is arranged to perfonn adaptive array control for each state 
of viterbl decoding. Even though a complex weight varies with time in one burst period, the adaptive array communi- 

15 cation system can easily tracl< the complex weight. 

[0026] In the adaptive array communication system according to the next aspect of this invention, the transmitter 
mal<es a coding rate in convolutional coding variable (corresponding to a convolutional coder 4). 
[0027] According to the above-mentioned aspect, coding rate Is increased to (n - 1 )/n by using a punctured code to 
improve transmission efficiency. In addition, the coding rate Is set to be 1/n to Improve error con-ectlon capability. 

20 [0028] In the adaptive array communication system according to the next aspect, as a modulation method In the 
transmitter, a BPSK (corresponding to a BPSK modulator 6) or a QPSK (corresponding to a QPSK modulator2) is used. 
[0029] According to the above-mentioned aspect, by using the QPSK demodulation method, a preferable charac- 
teristic is obtained even in a severe environment. In addition, by using the BPSK modulation method, mapping Is 
simplified. 

25 [0030] The adaptive array communication system according to the next aspect includes a transmitter which modu- 
lates coded information data by a predetemriined modulation method, and a receiver (corresponding to a demodulator 
8 ) which perfonns. known viteriDi decoding to a received signal from the transmitter to select a most lilcely path. The 
receiver further includes an adaptive control unit which perfonns weight control on the basis of a l^nown adaptive 
algorithm for each state of the viteri^i decoding, multiplies received signals from a plurality of antennas by a complex 

30 weight shared by all the states to perfonn weighting processes depending on the received signals, and, thereafter, 
combines the weighted signals to perform such control that a desired wave component Is maximized and an interference 
wave component is minimized; a decoding unit which adds a branch metric and a path metric calculated by a difference 
between a signal obtained after the weighting combining and a reference signal (replicate signal) serving as an ideal 
received signal to calculate a metric corresponding to a transition to a desired state; and an error vector calculation 

35 unit which calculates an error vector for calculating a complex weight which is shared by all the states on the basis of 
the signal obtained after the weighting combining and the reference signal, and further includes maximum-likely state 
decision unit (corresponding to a maximum-likely state decision circuit 52) which decides a complex weight in a max- 
imum-likely state at a specific symbol timing as a complex weight shared by all states at the next symbol timing for 
each receiver, and the directivities of the plurality of antennas are adaptively controlled to perform a removing process 

40 of an interference wave except for a desired wave or a combining process of a plurality of desired waves. 

[0031] According to the above-mentioned aspect, a complex weight in a maximum-likely state at a specific symbol 
timing is updated as a complex weight which Is shared by all states at the next symbol timing. 
[0032] In the adaptive an^ay communication system according to the next aspect, LMS algorithm or RLS algorithm 
is used as the predetenmined adaptive algorithm. 

^ [0033] According to the above-mentioned aspect, for example, when the LMS algorithm is used as an adaptive 
algorithm, a calculation amount can be reduced. On the other hand, when the RLS algorithm is applied, although a 
calculation amount which is larger than that in the LMS algorithm is necessary, a converging rate of a complex weight 
can be increased. 

[0034] The receiver according to the next aspect includes a configuration which perfonns known viterbl decoding to 
50 a signal from a transmitter which modulates coded infonnation data by a predetennined modulation method, an adaptive 
control unit which performs weight control on the basis of a known adaptive algorithm for each state of viterbl decoding, 
multiplies received signals from a plurality of antennas by complex weights which are different from each other for the 
respective states to perfonn weighting processes depending on the received signals, and, thereafter, combines the 
weighted signals to perfonn such control that a desired wave component is maximized and an interference wave 
55 component Is minimized; a decoding unit which adds a branch metric and a path metric calculated by a difference 
between a signal obtained after the weighting combining and a reference signal (replicate signal) serving as an idea) 
received signal to calculate a metric corresponding to a transition to a desired state; arid an error vector calculation 
unit whrch calculates an error vector for calculating complex weights which are different from each other for the re- 
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spective states on the basis of the signal obtained after the weighting combining and the reference signal. 
[0035] According to the above-mentioned aspect, an adaptive control unit which performs weight control for supplying 
an optimum complex weight for each state to maximize a weighted/combined desired wave component and to minimize 
an interference wave component is arranged to perfomn adaptive array control for each state of viterbi decoding. Even 

5 though a complex weight varies with time in one burst period, the receiver can easily follow the complex weight. 
[0036] The receiver according to the next aspect includes a configuration which perfomns known viterbi decoding to 
a signal from a transmitter which modulates coded information data by a predetemnlned modulation method, an adaptive 
control unit which perfomns weight control on the basis of a icnown adaptive algorithm for each state of viterbi decoding, 
multiplies received signals from a plurality of antennas by a complex weight shared by all the states to perfonm weighting 

10 processes depending on the received signals, and, thereafter, combines the weighted signals to perfonn such control 
that a desired wave component is maximized and an Interference wave component is minimized; a decoding unit which 
adds a branch metric and a path metric calculated by a difference between a signal obtained after the weighting com- 
bining and a reference signal (replicate signal) serving as an ideal received signal to calculate a metric corresponding 
to a transition to a desired state; and an enror vector calculation unit which calculates an en'or vector for calculating a 

IS complex weight which Is shared by all the states on the basis of the signal obtained after the weighting combining and 
the reference signal, and further includes a maximum-likely state decision unit which decides a complex weight In a 
maximum-likely state at a specific symbol timing as a complex weight shared by all states at the next symbol timing. 
[0037] According to the above-mentioned aspect, a complex weight in a maximum-likely state at a specific symbol 
timing is updated as a complex weight which is shared by all states at the next symbol timing. 

20 [0038] In the adaptive an-ay communication system according to the next aspect, LMS algorithm or RLS algorithm 
is used as the predetemnined adaptive algorithm. 

[0039] According to the above-mentioned aspect, for example, when the LMS algorithm is used as an adaptive 
algorithm, a calculation amount can be reduced. On the other hand, when the RLS algorithm is applied, although a 
calculation amount which is larger than that in the LMS algorithm is necessary, a convergent rate of a complex weight 

25 can be increased. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0040] 

30 

Fig. 1 is a diagram showing the configuration of a first embodiment of an adaptive array communication system 
according to the present Invention; Fig. 2 is a diagram showing an example of the configuration of a demodulator 
3; Fig. 3 is a diagram showing an example of the configuration of a conventional coherent detection circuit and a 
receiver using a viterbi decoder; Fig. 4 includes graphs showing decision of signal signs performed by a coherent 
35 detection circuit 1 01 ; Fig. 5 is a diagram showing an example of the configuration of the coherent detection circuit 

101 ; Fig. 6 is a diagram showing an example of the configuration of a carrier recovery circuit 122; Fig. 7 includes 
diagrams for explaining the phase ambiguity of a recovered earner; 

Fig. 8 is a diagram showing an example of the configuration of a vitert3i decoder 102; Fig. 9 is a diagram showing 
the configuration of a receiver using a viteri3l decoder Integrated with a coherent detection function; Fig. 10 is a 
40 diagram showing the configuration of a second embodiment of an adaptive array communication system according 
to the present invention; Fig. 1 1 is a diagram showing the configuration of a third embodiment of an adaptive an^ay 
communication system according to the present invention; 

Fig. 1 2 is a diagram showing the configuration of a fourth embodiment of an adaptive an^y communication system 
according to the present invention; Fig. 13 is a diagram showing the configuration of a maximum-likely state de- 

45 cision circuit 52; Fig. 14 includes graphs showing examples of signal mapping in digital modulations; Fig. 15 is a 

diagram showing the configuration of a conventional receiver; Fig. 1 6 is a diagram showing a configuration obtained 
when the adaptive array communication system shown in Fig. 15 is applied to a system using a viterbi decoding; 
Fig. 17 is a diagram showing the configuration of a conventional receiver using a decision feedback loop; Fig. 18 
is a configuration obtained when the adaptive an^ay communication system using the decision feedback loop shown 

50 In Fig. 1 7 is applied to a system using vlterial decoding; 

Fig. 19 is a graph showing a change in complex weight with time; and Fig. 20 is a graph showing a change in 
complex weight with time. 



55 



BEST MODE FOR CARRYING OUT THE INVENTION 

[0041] Preferred embodiments of adaptive array communication system according to the present invention will be 
described below with reference to the accompanying drawings. The present invention is not limited to the embodiments. 
[0042] Fig. 1 isadlagramshowingtheconfigurationof a first embodiment of an adaptive array communication system 
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according to the present invention. Reference numeral 1 denotes a convolutlonal encoder in a transmitter for convo- 
lutionally encoding data such as audio data or video data. Reference numeral 102 denotes a QPSK modulator for 

QPSK-modulatIng the convolutlonally encoded data. Reference numerals 11,12 IN denote antennas of N branches 

In a receiver for receiving a signal from the transmitter. Reference numeral 3 denotes a demodulator for demodulating 
5 a received signal. The embodiments will be described by using a QPSK (Quadrature Phase Shift Keying) modulation 
method. 

[0043] In Fig. 1 , data such as audio data or video data Is converted into a digital signal by an audio coder or the like 
(not shown) in a transmitter to obtain a data sequence to be transmitted. In a convolutlonal encoder 1 of the transmitter 
which receives the data sequence, the data sequence is convolutlonally encoded at a coding rate R = 1/2. The con- 

10 volutional encoder 1 outputs an In-phase sequence {pj and an orthogonal sequence {qj (I is a subscript representing 
a symbol timing). Thereafter, a QPSK modulator 2 which receives the output signals performs QPSK modulation to 
the two sequences to output a signal amplified with respect to power by a radio-frequency amplifier or the like (not 
shown) as a transmission signal. On the other hand, the signal from the transmitter is received by a receiver having 
antennas 11 , 12,..., 1 N of N (integer) branches, amplified with respect to power by a radio-frequency amplifier or the 

15 like (not shown) , and input Into the demodulator 3. Thereafter, the demodulator 3 perfomris a demodulation process 
to the received signal. 

[0044] The operation of the demodulator 3 in the receiver will be described below. Fig. 2 is a diagram showing an 

example of the configuration of the demodulator 3. Reference numerals 21 , 22 2K denote state transition circuits 

and reference numeral 41 denotes a comparison circuit for comparing outputs from the state transition circuits. Ref- 
20 erence numeral 42 denotes a selection circuit for selecting a predetemriined value depending on the comparison result 
and reference numeral 43 denotes a path memory for storing a surviving path. In the receiver constituted as described 
above, N received signal sequences input from the antennas 1 1 to 1 N of the N branches are input into the demodulator 
3 to be demodulated. 

[0045] In the state transition circuit 21 , 22, 2K, reference numeral 31 denotes an adaptive control unit. Reference 
25 numeral 33 denotes an error vector calculation circuit for comparing a received signal obtained after weighting com- 
bining and a reference signal (replicate signal) to calculate an error vector and reference numeral 34 denotes a decoding 
unit. In this manner, in the demodulator 3, the same state transition circuits 21 to 2K the number of which is equal to 
the number of states K (integer) of vlterbi decoding exist In parallel. In the adaptive control unit 31 , reference numeral 

31 1 , 312 31 N denote multipliers for multiplying complex weights to weight received signals. Reference numeral 38 

30 denotes a combining unit for combining the weighted received signals. Reference numeral 39 denotes a weight control 
unit for outputting complex weights on the basis of an adaptive algorithm. In the decoding unit 34, reference numeral 
341 denotes a branch metric calculation circuit for calculating a branch metric by using a received signal obtained after 
weighting combining and a reference signal and reference numeral 342 denotes a replicate signal output circuit for 
outputting a replicate signal. Reference numeral 343 denotes an adder which adds a branch metrk; and a path metric 
35 and reference numeral 344 denotes a path metric memory for storing a path metric. In this embodiment, for the sake 
of convenience, transition from a state k to a state m is described by using the state transition circuit 21 . However, the 
same operation as described above is perfomned in transition to another state. 

[0046] Basic operation of a general receiver using a viteriDl decoder will be described below. For example, a discus- 
sion on a receiver for integrating a coherent detection function to a viteriai decoder to improve a characteristic is de- 
40 scribed in a reference "Phase Tracking Vlterial Demodulator" (Serizawa, Asakawa, and Murakami, Journal of The In- 
stitute of Electronics, Infomnation and Communication Engineers B-ll, Vol. J77-B-II No. 12 pp. 767 - 779, December, 
1994). 

[0047] Fig. 3 is a diagram showing an example of the configuration of a receiver using a coherent detection circuit 
and a vlterbi decoder. In the receiver, the received signal is coherently detected by the coherent detection circuit 101 , 
^5 and, thereafter, the coherent detection circuit 1 01 forms a recovered carrier having a phase synchronized on the basis 
of the received signal. The coherent detection circuit 101 decides the signs of the signals on the basis of the phase 
difference between the recovered carrier and the received signal. 

[0048] Fig. 4 includes diagrams showing-decision of signal signs performed by the coherent detection circuit 1 01 . In 
Fig. 4, for example, a case using BPSK (Binary Phase Shift Keying) modulation method is shown. In the BPSK mod- 

50 ulation, when the absolute value of the phase difference between the recovered carrier and the received signal is, tc/ 
2 or less, the code of the received signal is decided as 0. On the other hand, when the absolute value is n/2 or more, 
the code of the received signal is decided as 1 . More specifically, when phase synchronization between the recovered 
carrier and the received signal is perfect, point A' is included In a hatched portion as shown in Fig. 4(a). For this reason, 
the coherent detection circuit 101 can correctly decide the received signal as 0, and bit error rate performance is not 

55 degraded. On the other hand, in a transmission channel environment of mobile communication, in general, the phases 
of the recovered carrier and the carrier of the received signal are not completely synchronized with each other due to 
the influence of phase shift caused by fading or the like. For this reason, the point A' is not included in the hatched 
portion as shown in Fig. 4(b), the code of the point A' Is erroneously decided as 1 , and bit error rate In the receiver is 
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degraded. 

[0049] Fig. 5 is a diagram showing an exannple of the configuration of the coherent detection circuit 1 01 . Reference 
numeral 121 denotes a multiplier and reference numeral 122 denotes a carrier recovery circuit. Received signal input 
into the coherent detection circuit 1 01 is Input into the carrier recovery circuit 1 22, and a recovered carrier is generated 
5 by the carrier recovery circuit 122. At the same time, the received signal is input into the multiplier 121 and coherently 
detected by a recovered carrier which Is output from the carrier recovery circuit 122. 

[0050] Fig. 6 is a diagram showing an example of the configuration of the carrier recovery circuit 122. Reference 
numeral 131 denotes a phase doubler. Reference numeral 135 denotes a PLL circuit constituted by a multiplier 132, 
a loop fitter 133, and a voltage control oscillator 134. Reference numeral 136 denotes a frequency divider. Received 
10 signal input Into the carrier recovery circuit 122 is doubled by the doubler 131 . When the received signal is doubled, 
a constant phase can be obtained independently of a signal sign. More specifically, in the BPSK, when the code is 0, 
the phase of the signal is 0. When the code Is 1 , the phase of the signal is n. For this reason, when the signals are 
doubled, these signal phases are 0 and 2n, respectively, and are equal to each other. An output from the doubler 131 
is input Into the PLL circuit 135. In the PLL circuit 135, a signal which is synchronized with the transmission carrier in 
phase and has an increased S/N ratio (signal-to-noiseratio). Finally, in the frequency divider 136, a received signal is 
frequency-divided by two to output a recovered carrier. 

[0051] In the coherent detection circuit 101, phase ambiguity caused by doubling is posed as a problem. Fig. 7 
Includes graphs for explaining the phase ambiguity of a recovered carrier. For example, when noise Is generated, the 
received signal Is distributed in range A In Fig. 7(a) when a decision value obtained by the coherent detection circuit 

20 1 01 is 0, and the received signal is distributed in range B when the decision value is 1 . In this case, when the received 
signal is doubled, an output from the doubler 131 has a characteristic indicated by C in Fig. 7(b). In addition, when the 
output is input into the PLL circuit 135 to increase the S/N ratio, a distribution range of an output from the PLL circuit 
1 35 obtained by noise is narrowed as indicated by C in Fig. 7(c). Finally, the output from the PLL circuit 1 35 is divided 
by two by the frequency divider 136, the recovered carrier has two states indicated by A' and B' shown in Fig. 7(d). 

25 More specifically, the recovered carrier has two stable points, and phase ambiguity of 1 80** exists. Therefore, bit error 
rate perfomnance is degraded. 

[0052] Next, an output from the coherent detection circuit 1 01 is input into the viterisi decoder 1 02. Fig. 8 is a diagram 
showing an example of the configuration of the vlteriDt decoder 1 02. Only transition from a state k of the vlterisi decoder 
1 02 to a statem of the vlteri^i decoder 1 02 is described. However, the same operation as described below is performed 

30 in another state transition. For example, when a received signal is input at a certain symbol timing, the viterbi decoder 
102 calculates a branch metric by comparing the received signal and a replicate signal with each other. In this case, 
a signal output from a convolutional encoder when a convolutional encoder on the transmission side is changed from 
the state k to the state m is an ideal replicate signal (known signal) . Therefore, under an ideal condition being free 
from noise and fading, a received signal and a replicate signal are equal to each other, and the reliability of a branch 

35 from the state k to the state m can be detemnlned by the degree of equality between the replicate signal. 

[0053] The obtained branch metric is added to a path metric stored in a path metric memory 1 51 of the state k. The 
path metric in the state k is a value representing the reliability of the state k including past transition. Therefore, when 
a branch metric is added to the path metric In the state k, the reliability of a path from the state k to the state m Including 
past transition can be calculated. The added metrk: Is Input into a comparative selection circuit 152. The comparative 
selection circuit 1 52 perfomfis calculation related to comparison/selection with respect to the added metrto andmetrlcs 
in another state transition. As a result, a more reliable path Is detennined as a surviving path of the state m at the next 
symbol timing. For example, when the more reliable path is selected as transition from the state k to the state m, the 
metric Is stored In a path metric memory 153 of the state m, and the past transition related to the path Is stored In a 
path memory 154. 

[0054] When this operation is performed to all symbol timings, in the viterbi decoder 1 02, finally, a most reliable state 
and a most likely path retraced from the most reliable state to a past state are selected. 

[0055] Fig. 9 is a diagram showing the configuration of a receiver using a viterbi decoder integrated with a coherent 
detection function. In other words, this diagram shows an example of the configuration of a viterbi decoder 161 . In Fig. 
9, a received signal Is input into the vlterisi decoder 1 61 without being detected by a coherent detection circuit to obtain 

50 a demodulation result. For example, the viterbi decoder 1 61 shown In Fig. 9 causes different phase amounts to corre- 
spond to the respective states of the vitertDl decoder 102 shown in Fig. 3, Phase correction is performed to an input 
received signal every state. The phase correction con-esponds to phase detection. Thereafter, viteriDi decoding is per- 
formed to the received signal subjected to the phase correction, updating of a path metric and the phase connection 
amounts being along a more likely path is perfonned. According to this method, phase ambiguity caused by doubling 

55 in the coherent detection circuit 1 01 as described above can be avoided. Also, under a condition having an extremely 
low S/N (signal power to noise power ratio), stable demodulation can be performed. 

[0056] The operation of the vlteri^i decoder 161 will be described below. The same reference numerals as in the 
configuration shown in Fig. 8 denote the same parts in Fig. 9, and a description of the operation of the configuration 
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will be omitted. In the state k, an Input signal is subjected to phase connection by phase correction values which are 
different from each other for the respective states. For example, when a phase correction amount is represented by 
the Input signal is multiplied by exp(-J(^|i<). The signal subjected to the phase correction and a replicate signal are 
used to calculate a branch metric con-esponding to a transition from the state l< to the state m as described above. 

5 Thereafter, in the comparative selection circuit 1 52, by using a metric obtained by adding the path metric and the branch 
metric, a comparison/selection process of the metric and a metric in another state transition Is perfomned. The result 
of the process is stored in the path metric memory 153 of the state m and the path memory 154. In synchronous with 
the generation of the branch metric, a phase en'or calculation circuit 1 71 which receives the received signal subjected 
to the phase con-ection compares the phase of the received signal with the phase of the replicate signal to calculate 

10 a phase error 6j^. In this case, since the replicate signal is an idea! received signal, the phase of the received signal is 
compared with the phase of the replicate signal, so that a phase error in coherent detection can be calculated without 
removing a signal sign. Thereafter, the phase error Gj*^ is multiplied by a gain a and then added to the phase connection 
amount in the state k to calculate a candidate of a phase correction value in the state m. More specifically, 

0i.j+/^'" = *i'' + cte,'* (5) 

is satisfied. 

[0057] The candidate of the phase correction amount in the state m is input into the comparative selection circuit 
20 152 together with the metric, and a phase correction amount having a large metric value is selected as a phase cor- 
rection amount In the state m. With this operation, updating of the phase con-ection having a large metric value and 
being along a more reliable path can be perfonmed. and a phase error ^-^^"^ in the state m is stored in a phase error 
memory 172. in this manner, an influence caused by the above multiplying can be avoided, and an Improvement of 
the bit en-or rate perfomriance can be expected. 
25 [0058] The operation of the demodulator 3 in the receiver of this embodiment will be described below with reference 
to Fig. 2. N received signal sequences input into the demodulator 3 are received by the adaptive control unit 31 and 
input into the N multipliers 311 to 31 N. In the multipliers 311 to 31 N, a plurality of complex weights Wj (where, Ic (1 to 
K) represents a state, and j (1 to N) represents an input antenna branch of a signal) which are output from the weight 
control unit 39 and which are different from each other for the respective states. In this case, the received signal is 
30 weighted. This weighting is performed such that a desired wave component in a weighted/combined signal and an 
Interference wave component is minimized. Thereafter, the N weighted received signals are combined by the combining 
unit 38. For example, when received signals input into the multipliers 311 to 31 N are represented by Xj |, and when an 
output from the combining unit 38 Is represented by rj*^, the following equation is satisfied: 

35 

N 

40 

[0059] In this manner, weighting addition perfomied by the adaptive control unit 31 , as described in Equation (6), is 
the same weighting addition as that in the adaptive array communication system described in the background art. 
IHowever, in this embodiment, this weighting addition Is perfomied to all the states. 

[0060] The output from the combining unit 38 Is received by the decoding unit 34. Here, the output is input into 
the branch metric calculation circuit 341 to calculate a branch metric Bj ^.^*^-*"^. For example, when the replicate signal 
Is represented by a^, the branch metric B| j^^i^-^"* Is calculated by the following equation: 

50 

[0061] The branch metric Bj ^.^'^-^"^ output from the branch metric calculation circuit 341 is input into the adder 343. 
in the adder 343, the branch metric Bj j+i"^-*"^ Is added to the path metric Pi*^ in the state k output from the path metrto 
memory 344. IVIore specifically, the metric Mj i+ii^-*"™ output from the adder 343 is calculated by the following equation: 

M,,^/-™ = P/ + B,.,,/-'" (8) 
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[0062] The metric M| j^^'^-*'" corresponding to a transition from the state k to the state m output from the adder 343 
is input into a selection circuit 42 and input into a comparison circuit 41 . In the comparison circuit 41 , the metric Mi^ti.i'^'^"' 
corresponding to the transition from the state l< to the state m is compared with a metric corresponding to a transition 
from another state to the state m, a path having a large metric, i.e., a signal representing a more reliable path Is output 
to the selection circuit 42. For example, when the metric Mj j^^'^-^'^ corresponding to the transition from the state k to 
the state m Is larger than the metric corresponding to the transition from another state to the state m, the comparison 
circuit 41 outputs 0 to the selection circuit 42. Otherwise, the comparison circuit 41 outputs 1 to the selection circuit 
42. The following description the metric will be performed on the assumption that Mj^^^'^-^'" corresponding to the tran- 
sition from the state k to the state m is larger than the metric con^esponding to the transition from another state to the 
state m. 

[0063] Finally, in the comparison circuit 41 , a state which is a transition source of the more reliable path, i.e., the 
state k Is stored in a path memory 43 in the state m. I n addition, in the selection circuit 42, on the basis of the comparison 
result in the comparison circuit 41 , the metric M| corresponding to the transition from the state k to the state m 

is stored in the path metric memory 344 of the state m. 

[0064] An output r^^ from the combining unit 38 is input into the branch metric calculation circuit 341 . At the same 
time, the output r)'^ is Input into the en'or vector calculation circuit 33. In the error vector calculation circuit 33, the output 
r^^ is compared with a replicate signal a^^ with each other according to the following equation to calculate an en^or vector 

B,' = a/.r/ (9) 

[0065] The error vector Ef*^ corresponds to an en^or signal described in the background art. For example, since a 
replicate signal aj^^ can be considered as an ideal received signal corresponding to the transition from the state k to 
the state m, the replicate signal aj^ is compared with the signal rj"^, the en'or vector con'esponding to an error signal 
in the adaptive array communication system. In this manner, in this embodiment, the demodulators comprises an error 
signal deriving function for each state. In this case, a signal corresponding to an error signal in the conventional receiver 
is called an error vector. 

[0066] After the error vector is calculated, the error vector output from the error vector calculation circuit 33 is 
received by the adaptive control unit 31 and input into the weight control unit 39. In the weight control unit 39, complex 
weights Wj to be supplied to the multipliers 311 to 31 N are updated on the basis of the adaptive algorithm by using 
the error vector Ej*^. For example, when an LMS algorithm is applied as the adaptive algorithm, the complex weights 
are updated (controlled) by the following equation: 

wj,„/""^ = wj/+2nxj/e/ (10) 

[0067] According to Equation (10), the complex weight Wj j*^ is controlled to an optimum value such that a desired 
wave Is maximized In an array output and an interference wave is minimized. In this manner, in this embodiment, the 
demodulator 3 comprises an adaptive control function in each state. In this embodiment, since it is assumed that the 
state transition from the state k to the state m is more reliable than the state transition from another state to the state 
m, a complex weight Wj j^^^ in the next state m is updated by a complex weight Wj j^^i^-^"^. More specifically, 

wj.i.r^w,.^/-'" (11) 

is satisfied. 

[0068] Finally, the updated complex weight Wj j^^'^-^'" is notified to the selection circuit 42 as a candidate of a complex 
weight in the next state m. In the selection circuit 42, complex weights are selected depending on outputs from the 
comparison circuit 41 to update the weight control unit 39 corresponding to the state m at the next symbol timing. More 
specifically, when 0 is output from the comparison circuit 41 , the selection circuit 42 selects the complex weight W| 
corresponding to the transition from the state k to the state m to input the complex weight Wj j^./-^"' to the weight control 
unit 39 of the state m. 

[0069] In this manner, In the demodulator 3 according to this embodiment, the above process is perfomned to all 
state transitions at a certain symbol timing and received signals at all the symbol timings. When a most likely path 
retraced from the most reliable state to a past state are selected, the contents of a path memory corresponding to the 
path are output as a likelihood sequence. In this manner, the demodulator 3 can output the maximum likelihood se- 
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quence to the convolutional encoding series. More specifically, an output from the demodulator 3 is decoded by the 
subsequent audio decoder or the like (not shown) and output as data such as audio data or video data. 
[0070] As described above, this embodiment employs a configuration comprising in which the weight control unitB 
39 which can supply optimum complex weights to multipliers and the adaptive control units 31 including N multipliers 

s for maximizing desired wave components and minimizing interference wave components in weighted/combined signals 
and the combining unit 38 are arranged for the respective states in viterbi decoding. In this manner, optimum complex 
weights can be calculated for the respective states, and the optimum complex weights can be updated along a maxi- 
mum-likely path of the viterbi decoding. More specifically, since adaptive array control can be performed for each state 
of the viterbi decoding, even though a reference signal sequence length is small as shown in Fig. 1 9 described above, 

10 a correct complex weight can always be calculated. In addition, even though a complex weight varies with time in one 
burst period, the adaptive array communication system can easily follow the complex weight. For this reason, a pref- 
erable demodulation characteristic can be realized. 

[0071] In the embodiment described above, an LMS algorithm which has a small calculation amount and requires 
relatively long time to converge a complex weight is applied as an adaptive algorithm used in the weight control unit 

IS 39. However, the LMS algorithm is not necessarily used. For example, when an RLS algorithm which sequentially 
calculates inverse matrixes is applied, a calculation amount larger than that of the LMS algorithm is required, a con- 
vergent rate of the complex weight can be increased. The RLS algorithm is described in reference "Introduction to 
Adaptive Filters" Chapter V (S. Haykin, translated by Takebe Tuyoshi, Gendai Kogaku shya, Third Edition, on March 
10. 1994) In detail. For this reason, in the embodiment, the description thereof will be omitted for descriptive conven- 

20 ience, 

[0072] The case in which the RLS algorithm is applied to an adaptive array system is described in the reference 
"Adaptive Array for Mobile Radio" (Ohgane, Ogawa, Journal of The Institute of Electronics, Infomnatlon and Commu- 
nication Engineers, November 1 998 to March 1 999) in detail. More specifically, when a weight is calculated by applying 
the RLS algorithm, the weight can be calculated by using the following Equation (12): 

25 

Wj.ki=ni"^'^xx'\^j.i*e| (12) 

where R^x'^ is an inverse matrix of a correlative matrix of a received signal. 
^0 [0073] In genera!, since calculation for calculating an inverse matrix is complex, in the RLS algorithm, a matrix- 
Inversion lemma is applied to Rxx'V and R^x'^ is sequentially updated by using the Equation (13), so that complex 
inverse matrix calculation is omitted. 

where q (integer) ^ 1 , and T represents displacement. 

[0074] In this manner, since a part having a constant of 2 )x in the LMS algorithm is replaced with R^x'^ calculated 
40 by sequential updating according to Equation (13), calculation required for updating is complex in the RLS algorithm. 
In the LMS algorithm, an amount of variance of a weight controlled by perfonning updating once for a correct value is 
dependent on the constant of 2 \i. In contrast to this, in the RLS algorithm, the amount of variance is dependent on a 
time mean by using the con'elative matrix Rxx'V IHowever, although an optimum weight of an adaptive algorithm is 
essentially calculated by a set mean of infinite time, the time mean is asymptotic to the set mean If the number of 
^ samples is large. Therefore, estimated weight by perionning calculation once is more close to an optimum weight when 
the RLS algorithm is applied. As a result, convergent rate can be increased. 

[0075] Fig. 1 0 is a diagram showing the configuration of a second embodiment of an adaptive array communication 
system according to the present invention, in Fig. 1 0, a convolutional encoder in a transmitter which can make a coding 
rate variable and a demodulator in a receiver which can demodulate a signal from the transmitter. The same reference 
so numerals as in the configuration of a first embodiment denote the same parts in Fig. 1 0, and a description thereof will 
be omitted. 

[0076] For example, in the first embodiment described above, as shown in Fig. 1 , although a coding rate R of the 
convolutional encoder 1 is set to be 1/2, the coding rate R is not necessarily set to be 1/2. Therefore, the adaptive 
array communication system of the embodiment shown in Fig. 10 employs a configuration in which a coding rate can 
S5 be made variable. More specifically, for example, when punctured coding which can realize a high coding rate is used 
as a coding method. I.e., when part (block of a predetermined symbol position) of a convolutional coding bit is period- 
ically erased, the coding rate R may be set to be (n - 1 ) /n or the like (n is an Integer) . In this manner, since the coding 
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rate can be increased by executing the punctured coding, transmission efficiency can be Improved. 
[0077] In addition to the above description, the coding rate R Is set to be 1 /n, so that error correction capability may 
be Improved. As shown In Fig. 10, for example, when the coding rate R Is set to be 1/4, the error correction capability 
can be improved in comparison with the case of R = 1/2. When R= 1/4, four outputs from a convolutional encoder 4 
are ({p,}, {qj}, {yj}, {5|}). For this reason, for example, when modulation is perfonned by using a QPSK modulator 2 as 
in the first embodiment, a demodulator 5 operates on the basis of two consecutive symbols. 
[0078] The operation of the demodulator 5 in this embodiment will be described beiow. Only different portions between 
this embodiment and the first embodiment described above will be described. The demodulator 5 can be realized by 
the same circuit configuration as that of the demodulator 3 described above. However, the demodulator 5 is different 
from the demodulators In calculation contents. In this case, it is assumed that four sequences which areconvolutionally 
encoded are represented by {P|}, {qJ, {yj}, and {5|}, and that {pj and {qJ and {yj and {5|} are transmitted as symbols 
7c,^i and one by one, respectively. Reference symbol h Is a subscript representing a symbol timing, and a symbol 
rate is twice a data rate obtained before convolutional encoding (h = 21). 

[0079] In the demodulator 5, outputs from a combining unit 38 corresponding to the symbols tc^.^ and are repre- 
sented by r^.^"^ and r^^^. Since replicate signals are outputs from the convolutional coder 4 corresponding to state tran- 
sitions, a replicate signal in case of R = 1/4 Is constituted by two symbols. Therefore, the replicate signals are repre- 
sented by b^,^^ and b^^, respectively. In an error vector calculation circuit 33, two error vectors and z^^^ are calcu- 
lated by the following equation: 




(14) 



[0080] In the weight control unit 39, for example, when the LMS algorithm Is applied, complex weights are controlled 
by the following equation: 

WjMI = Wi.h ' + 2^(Xjj,i • Eh./ + X, „ * Eh ") (15) 

[0081] In this embodiment, the same effect as that of the first embodiment can be obtained, and transmission effi- 
ciency can be Improved by increasing a coding rate to (n - 1) /n by using punctured coding. In addition, when the coding 
rate is set to be 1/n, error correction capability can be Improved. In the embodiment, the demodulator 5 perfonns state 
transition and a decoding process each time the demodulator 5 receives two symbols. However, this operation Is a 
correct operation which can obtain one decoding data for four convolutionally coded signals. 
[0082] Fig. 11 Is a diagram showing the configuration of a third embodiment of an adaptive array communication 
system according to the present invention. In Fig. 11 , the adaptive array communication system comprises a BPSK 
modulator using a BPSK (Binary Phase Shift Keying) method. The same reference numerals as in the first embodiment 
denote the same parts In Fig. 11 , and a description thereof will be omitted. 

[0083] The difference between BPSK modulation and QPSK modulation will be described first. Fig. 14 includes 
graphs showing examples of signal mapping In the digital modulations. More specifically, Fig. 14(a) shows a signal 
mapping in the BPSK modulation, and Fig. 14(b) shows a signal mapping in the QPSK modulation. As is apparent 
from Fig. 14(b), in the QPSK modulation, because of giving pieces of infomiatlon to an in-phase direction and an 
orthogonal direction, 2-blt Information can be transmitted by one symbol. In contrast to this, In the BPSK modulation, 
as shown in Fig. 14(a), infonnation to the in-phase direction, only 1-brt information can be transmitted by one symbol. 
Therefore, from the viewpoint of band use efficiency, the QPSK modulation Is better than the BPSK modulation. How- 
ever, from the viewpoint of easiness of mapping, I.e., the viewpoints of a reduction in size of the device and a reduction 
in power consumption, the BPSK modulation is better 

[0084] In the first embodiment, although the QPSK modulation method is used, the QPSK Is not necessarily used. 
Forexample, as shown in Fig. 11 , by using the BPSK modulation method, mapping may be simplified. In this case, the 
convolutional encoding sequence {pj from the convolutional encoder 1 having a coding rate of R = 1/2 Is transmitted 
as one symbol, and the encoding sequence {qj^ Is consecutively transmitted as another symbol. A demodulator 7 In 
Fig. 11 operates on the basis of two consecutive symbols as in the second embodiment. 

[0085] The operation of the demodulator 7 In this embodiment will be described below. Only different portions between 
this embodiment and the first embodiment described above will be described. The demodulator 7 can be realized by 
the same circuit configuration as that of the demodulator 3 described above. However, the demodulator 7 is different 
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from the demodulators In calculation contents. In this case, it is assumed that two sequences which areconvolutionally 
encoded are represented by {p|} and {qj, and that {p|} and {qj are transmitted as symbols p^^ and p^ one by one, 
respectively. Reference symbol h Is a subscript representing a symbol timing, and a symbol rate Is twice a data rate 
obtained before convolutional encoding (h = 21). 

[0086] In the demodulator 7, outputs from a combining unit 38 con-esponding to the symbols p^^ and p^ are repre- 
sented by r^.^^ and r^*^. Since replicate signals are outputs from the convolutional encoder 1 corresponding to state 
transitions, a replicate signal in case of the BPSK modulation is constituted by two symbols. Therefore, the replicate 
signals are represented by c^-^^ and c^"^, respectively. In an error vector calculation circuit 33, two error vectors e^J^ and 
e^-i*^ are calculated by the following equation: 



^ ^ 



[0087] in the weight control unit 39, for example, when the LMS algorithm is applied, complex weights are controlled 
by the same manner as that expressed by Equation (15) described above. 

[0088] In this embodiment, the same effect as that of the first embodiment can be obtained, and mapping can be 
20 simplified by using the BPSK modulation method. In this embodiment, the demodulator 7 perfomns state transition and 
a decoding process each time the demodulator 7 receives two symbols. However, this operation is a correct operation 
which can obtain one decoding data for two convolutionally encoded signals. 

[0089] Fig. 12 is a diagram showing the configuration of a fourth embodiment of an adaptive array communication 
system according to the present Invention. This receiver comprises a demodulator 8 in place of the demodulator 3 in 
25 the first embodiment. The same reference numerals as in the first embodiment denote the same parts in Fig. 12, and 
a description thereof will be omitted. 

[0090] in the first embodiment described above, complex weights are set for all state transitions, respectively, and 
the complex weights of the respective states are updated along a maximum-likely path to realize an adaptive array 
communication system. However, in this embodiment, complex weights are not necessarily set for all the state 

30 transitions . For example, a complex weight in the maximum-likely state at a symbol timing may be calculated, and 
only the complex weight in the maximum state may be used as a complex weight which shared by all the states at the 
next symbol timing. In this manner, only a complex weight in the maximum-likely state may be updated, and complex 
weights need not stored for respective states. Therefore, the circuit configuration can be simplified. 
[0091] In Fig. 12, reference numeral 51 denotes a weight memory and reference numeral 52 denotes a maximum- 

^ likely state decision circuit. In the demodulator 8, received signals Input from respective branches are input into an 
adaptive control unit 31 . The multipliers perfomn weighting to the received signals by complex weights Wj , output from 
a weight memory 51 which is shared by ail the states, and the combining unit 38 combines the outputs from the mul- 
tipliers with each other. 

[0092] An output from the combining unit 38 is output as a metric con^esponding to a state transition by the decoding 
40 unit 34. The metric output from the decoding unit 34 is input into the comparison circuit 41 . In this case, infomnation 
related to a more likely state transition is output to the selection circuit 42. 

[0093] In addition, the output from the combining unit 38 is input into the decoding unit 34 and also input into an error 
vector calculation circuit 33. In the error vector calculation circuit 33, the output is compared with a replicate signal 
serving as an ideal received signal to calculate an error vector z{^. Thereafter, the error vector Ej*^ output from the error 

^ vector calculation circuit 33 is input into the weight control unit 39. In the weight control unit 39, a candidate Wj 

of the complex weight at the next symbol timing is calculated. At this time, in the weight control unit 39, a candidate 
^\Mi^~*"^ of the complex weight is calculated by using the complex weights Wj j output from the weight memory 51 
wliich is shared by all the states and Equation (1 0) described above. However, unlike the first embodiment, the value 
of a complex weight obtained before updating is not the value Wj j*^ which varies depending on the states, and the same 

so complex weight Wj j is used In all the states. 

[0094] In the demodulator 8 of this embodiment, depending on a comparison result in the comparison circuit 41 , a 
metric corresponding to a state transition which is decided to be reliable and a complex weight output from the weight 
control unit 39 are input into the maximum-likely state decision circuit 52, Here, a description is performed on the 
assumption that a metric Mj corresponding to a transition from a state k to a state m is larger than a metrk: 

55 corresponding to a transition from another state to the state m. More specifically, from the selection circuit 42, the 
metric Mj i+i'^-*'" corresponding to the transition from the state k to the state m and the complex weight Wj ^^.^ are 
input into the maximum-likely state decision circuit 52. 

[0095] Operation of the maximum-likely state decision circuit 52 will be described below. Fig. 1 3 is a diagram showing 
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the configuration of the nnaximum-likely state decision circuit 52. Reference numeral 61 denotes a comparator, refer- 
ence numeral 62 denotes a maximum-likely state memory and reference numeral 63 denotes a logical AND circuit. 
For example, in the maximum-likely state decision circuit 52, when the metric M| |+^'«-»'" is input, the metric is received 
by the comparator 61 in the maximum-likely state decision circuit 52. In the comparator 61, the metric is compared 

5 with the metric in the maximum-likely state stored in the maximum-likely state memory 62. In this case, for example, 
when the metric con-esponding to the transition from the state k to the state m is larger than the metric in the maximum- 
likely state stored in the maximum-likely state memory 62, i.e., when it is detemiined that the state transition from the 
state k to the state m Is maximum-likely, the comparator 61 outputs 1 to the logical AND circuit 63. In this manner, the 
complex weights Wj con'esponding to the transition from the state k to the state m is output from the maximum- 

10 likely state decision circuit 52 and input into the weight memory 51 at the next symbol timing. A complex weight stored 
in the weight memory 51 at present is updated into a complex weight in the maximum-likely state. 
[0096] An output from the comparator 61 is also input into the maximum-likely state memory 62. When 1 is output 
from the comparator 61 , the maximum-likely state memory 62 stores the input metric as a metric in a new maximum- 
likely state. More specifically, in this case, the metric M| i^^'^-^'" Is stored in the maximum-likely state memory 62 as a 

IS metric in the maximum-likely state. 

[0097] On the other hand, the metric in the maximum-likely state stored in the maximum-likely state memory 62 is 
larger than the metric corresponding to the transition from the state k to the state m. I.e.. when it is detenmined that 
the state transition from the state k to the state m is not maximum-likely, the comparator 61 outputs 0 to the logical 
AND circuit 63. In this manner, the maximum -likely state decision circuit 52 is masked, nothing is output to the weight 

20 memory 51 . IVlore specifically, the complex weight in the maximum-likely state stored in the weight memory 51 is held. 
[0098] An output from the comparator 61 is also input into the maximum-likely state memory 62. When 0 is output 
from the comparator 61 , the maximum-likely state memory 62 does not store the input metric M| j^^^-^"^ in the maximum- 
likely state memory 62. More specifically, in this case, the metric In the maximum-likely state stored In the maximum- 
likely state memory 62 is held. 

25 [0099] In this manner, in this embodiment, a complex weight stored in the weight memory 51 when calculations in 
all the state transitions are completed Is used as a complex weight In the maximum-likely state at the present symbol 
timing. 

[0100] In this embodiment, the same effect as that in the first embodiment can be obtained. The adaptive an^ay 
communication system of the embodiment comprises the weight memory 51 which is shared by all the states and the 
30 maximum-likely state decision circuit 52 for updating the weight memory 51 depending on the cases, so that a complex 
weight in the maxim urn- likely state at a specific symbol timing can be updated as a complex weight shared by all states 
at the next timing. In addition, since complex weights need not be stored for respective states, a circuit scale can be 
considerably reduced. 

[0101] In this embodiment, as an adaptive algorithm used in the weight control unit 39, for example, any one of an 
3S LMS algorithm which has a small calculation amount and requires relatively long time to converge a complex weight 
or an RLS algorithm which requires a calculation amount larger than that of the LMS algorithm but whbh can increase 
the convergent rate of a complex weight. 

[0102] As has been described above, according to one aspect of this Invention, the adaptive control unit which per- 
fomis weight control for supplying optimum complex weights to respective states to maximize a weighted/combined 

40 desired wave component and to minimize an interference wave component Is arranged, so that adaptive an-ay control 
can be performed to each state of vitertDl decoding. For this reason, even though a reference signal sequence length 
is short, an effect of being able to obtain an adaptive array communication system which can always calculate a correct 
complex weight is achieved. In addition, even though a complex weight varies with time In one burst period, the adaptive 
array communication system can easily follow the complex weight. For this reason, an effect of being able to obtain 

45 an adaptive array communication system which can realize a preferable demodulation characteristic is achieved. 
[0103] According to the next aspect, for example, when a coding rate is increased to (n - 1 )/n by using a punctured 
code, an effect of being able to obtain an adaptive an-ay communication system which can improve transmission effi- 
ciency is achieved. Furthermore, when a coding rate Is set to be 1/n, an effect of being able to obtain an adaptive an^ay 
communication system which can improve error correction capability Is achieved. 

50 [0104] According to the next aspect, by using the QPSK modulation method, an effect of being able to obtain an 
adaptive aray communication system which can obtain a preferable characteristic in a severe environment is achieved. 
By using the BPSK modulation method, an effect of being able to obtain an adaptive an^ay communication system 
which can simplify mapping Is achieved. 

[0105] According to the next aspect, based on a complex weight in the maximum-likely state at a specific symbol 
55 timing, a complex weight shared by all states at the next symbol timing can be updated. In addition, since complex 
weights need not be stored for respective states, an effect of being able to obtain an adaptive array communication 
system which can considerably reduce a circuit scale is achieved. 

[0106] According to the next aspect, when as an adaptive algorithm, for example, the LMS algorithm is applied, an 
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effect of being able to obtain an adaptive array communication system which can reduce a calculation amount is 
achieved. On the other hand, when the RLS algorithm is applied, an effect of being able to obtain an adaptive an^ay 
communication system which requires a calculation amount larger than that of the LMS algorithm but can Increase a 
convergent rate of a complex weight is achieved. 

5 [0107] According to the next aspect, the adaptive control unit which perfomns weight control for supplying optimum 
complex weights to respective states to maximize a weighted/combined desired wave component and to minimize an 
interference wave component is arranged, so that adaptive array control can be perfomied to each state of viterbl 
decoding. For this reason, even though a reference signal sequence length is short, an effect of being able to obtain 
a receiver which can always calculate a correct complex weight is achieved. In addition, even though a complex weight 

10 varies with time in one burst period, the receiver can easily follow the complex weight. For this reason, an effect of 
being able to obtain a receiver which can realize a preferable demodulation characteristic is achieved. 
[0108] According to the next aspect, a complex weight in the maximum-likely state at a specific symbol timing is 
decided as a complex weight shared by all states at the next symbol timing , so that the complex weight in the maximum* 
likely state can be updated as a complex weight shared by all the states at the next symbol timing. In addition, since 

IS complex weights need not be stored for respective states, an effect of being able to obtain a receiver which can con- 
siderably reduce a circuit scale is achieved. 

[0109] According to the next aspect, when as an adaptive algorithm, for example, the LMS algorithm is applied, an 
effect of being able to obtain a receiver whteh can reduce a calculation amount is achieved. On the other hand, when 

the RLS algorithm is applied, an effect of being able to obtain a receiver which requires a calculation amount larger 
20 than that of the LIVIS algorithm but can increase a convergent rate of a complex weight is achieved. 

INDUSTRIAL APPLICABILITY 

[0110] As has been described above, an adaptive an^ay communication system and a receiver according to the 
25 present . invention are useful for a communication environment which easily affected by fading like mobile communi- 
cation or the like. More particular, the adaptive array communication system and the receiver are suitable as commu- 
nication devices which perfomi data communication and audio communication in a communication environment In 
which a reception power varies due to movement or fading, and a complex weight varies with time. 

30 

Claims 

1 . An adaptive an^ay communication system comprising a transmitter which modulates coded infonnation data by a 
predetermined modulation method, and a receiver which perfomns known viteri^i decoding to a received signal 

35 from the transmitter to select a most likely path, 

wherein the receiver includes, for each state of the viterisi decoding, 

an adaptive control unit which perfomns weight control on the basis of a known adaptive algorithm, multiplies 
received signals from a plurality of antennas by complex weights which are different from each other for the 
^0 respective states to perfomn weighting processes depending on the received signals, and, thereafter, combines 

the weighted signals to perfomi such control that a desired wave component is maximized and an Interference 
wave component is minimized; 

a decoding unit which adds a branch metric calculated by a difference between a signal obtained after the 
weighting combining and a reference signal (replicate signal) serving as an ideal received signal and a path 
^ metric to calculate a metric corresponding to a transition to a desired state; and 

an error vector calculation unit which calculates an error vector for calculating complex weights which are 
different from each other for the respective states on the basis of the signal obtained after the weighting com- 
bining and the reference signal, and 

wherein the directivities of the plurality of antennas are adaptively controlled to perform a process of removing 
so an interference wave except for a desired wave and a process of combining a plurality of desired waves. 

2. The adaptive array communication system according to claim 1 , wherein the transmitter makes a coding rate in 
convolutional coding variable. 

S5 3. The adaptive an^ay communication system according to claim 1 , wherein a modulation method In the transmitter 
Is BPSK orQPSK. 



4. The adaptive array communication system according to claim 1 , wherein the predetermined adaptive algorithm Is 
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LMS algorithm or RLS algorithm. 

An adaptive array communication system comprising a transmitter which modulates coded infomnation data by a 
predetemiined modulation method, and a receiver which performs i<nown viterbi decoding to a received signal 
from the transmitter to select a most likely path, 

wherein the receiver includes, for each state of the viterbi decoding, 

an adaptive control unit which perfomns weight control on the basis of a l<nown adaptive algorithm, multiplies 
received signals from a plurality of antennas by a complex weight shared by all the states to perfonn weighting 
processes depending on the received signals, and, thereafter, combines the weighted signals to perfomn such 
control that a desired wave component is maximized and an interference wave component is minimized; 
a decoding unit which adds a branch metric and a path metric calculated by a difference between a signal 
obtained after the weighting combining and a reference signal (replicate signal) serving as an ideal received 
signal to calculate ametric con-esponding to a transition to a desired state; and 

a vector calculation unit which calculates an error vector for calculating a complex weight which is shared by 
all the states on the basis of the signal obtained after the weighting combining and the reference signal, and 
the receiver further comprises a maximum-likely state decision unit which decides a complex weight in a max- 
imum-likely state at a specific symbol timing as a complex weight shared by all states at the next symbol timing 
for each receiver, and 

wherein the directivities of the plurality of antennas are adaptively controlled to perfonn a removing process 
of an interference wave except for a desired wave or a combining process of a plurality of desired waves. 

The adaptive array communication system according to claim 5, wherein the predetennined adaptive algorithm is 
LMS algorithm or RLS algorithm. 

A receiver which perfomis known viteriDi decoding to a signal from a transmitter which modulates coded infomiation 
data by a predetemiined modulation method, the receiver comprising: 

for each state of viterbi decoding, 

an adaptive control unit which perfomns weight control on the basis of a known adaptive algorithm, multiplies 
received signals from a plurality of antennas by complex weights which are different from each other for the 
respective states to perfonn weighting processes depending on the received signals, and, thereafter, combines 
the weighted signals to perfonn such control that a desired wave component is maximized and an interference 
wave component Is minimized; 

a decoding unit which adds a branch metric and a path metric calculated by a difference between a signal 
obtained after the weighting combining and a reference signal (replicate signal) serving as an ideal received 
signal to calculate a metric corresponding to a transition to a desired state; and 

an error vector calculation unit whk:h calculates an error vector for calculating complex weights which are 
different from each other for the respective states on the basis of the signal obtained after the weighting com- 
bining and the reference signal. 

The receiver according to claim 7, wherein the predetennined adaptive algorithm is LMS algorithm or RLS algo- 
rithm. 

A receiver which performs known viterbi decoding to a signal from a transmitter for demodulating coded information 
data by a predetennined modulation method, the receiver comprising: 

for each state of vitertsi decoding, 

an adaptive control unit which perfonns weight control on the basis of a known adaptive algorithm, multiplies 
received signals from a plurality of antennas by a complex weight shared by all the states to perfonn weighting 
processes depending on the received signals, and, thereafter, combines the weighted signals to perform such 
control that a desired wave component Is maximized and an interference wave component is minimized; 
a decoding unit which adds a branch metric and a path metric calculated by a difference between a signal 
obtained after the weighting combining and a reference signal (replicate signal) serving as an Ideal received 
signal to calculate a metric corresponding to a transition to a desired state; and 

an en^or vector calculation unit which calculates an error vector for calculating a complex weight which is 
shared by all the states on the basis of the signal obtained after the weighting combining and the reference 
signal, and 
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the receiver further comprises a maxim um-likety state decision unit which decides a complex weight in a max- 
imum-likely state at a specific symbol timing as a complex weight shared by all states at the next symbol timing. 

10. The receiver according to claim 9, wherein the predetermined adaptive algorithm Is LMS algorithm or RLS algo- 
5 rithm. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



17 



EP 1 146 661 A1 



z 
O 



CD 

LL. 




CM 



CO 
2 
< 



O 

UJ 
Q 

Q 
< 



18 





19 



EP1 146661 A1 



FIG.3 



RECEIVED 
SIGNAL 
O 



^101 

COHERENT 
DETECTION 
CIRCUIT 



102 



VITERBI 
DECODER 



DEMODULATION 
RESULT 

: ► 



20 



EP1 146661 A1 



FIG.4 



(a) 



IDEAL SIGNAL MAPPING 
WHEN IT IS ASSUMED 
THAT THERE IS NO NOISE 



CARRIER PHASE 
VECTOR 

n 

RECOVERED CARRIER 
PH ASE VECTOR 




IDEAL SIGNAL MAPPING 
WHEN IT IS ASSUMED 
THAT THERE IS NO NOISE 



CARRIER PHASE 
VECTOR 

RECOVERED CARRIER 
PHASE VECTOR 



21 



EP 1 146 661 A1 



FIG.5 



RECEIVED 
SIGNAL 
0 



•0- 



DETECTION 

OUTPUT 
► 



s 



122 



CARRIER 
RECOVERY 
CIRCUIT 



22 



EP1 146 661 A1 




in , 

CO I 



CO 

d 

Li- 



CO 



q: 

ooo 
>oco 
O 



o 



23 



EP 1 146 661 A1 



FIG.7 



(a) 



B 



(b) 




(c) 



(d) 



B' 



A' 



24 




o 



PATH 
METRIC 
MEMORY 


r- 


PATH 
MEMORY 


i 






i 











J 



CO 

d 



lU 
Q 

O 
O 



03 
CC 
UJ 



r 



UJ 



CO 
CO 

z 
< 

GC 



02 

coOt 
<oo 

guio 



21 



o 

QC 
H 
lU 

"r 
o 
z 
< 

GC 



o 

t— r- 

^ — 



+ 



201- 
UJr:3 

oto ^ 
00 



UJ 



25 



EP 1 146 661 A1 



QC 
UJ 
Q 
O 
O 
Hi 
Q 

s 

GC 
iLi 
t 
> 



CM 



r 



CO 



UJ 
H 

H 



z 
< 

GC 



lot 

• <oo 
cLujcr 




o 

LU 
X 

o 
z 
< 
cc 

CD 



X D3 2^ L_ 



A 



A. 



2 



UJ 

uico 




3. 



£2 
Oo 



QC 



26 



EP1 146 661 A1 




CM 



OC 
LU 

t 

c/) 
< 



OC 

o 

2' 





i di 




>- 







< 

z 

>o 
z 
O 
o 



o 

UJ 
Q 

o 

< 



27 



EP 1 146 661 A1 



z 
O 




g 

LL 



CO 



UJ 

t 

CO 

z 
< 

a: 



28 





29 



EP1 146661 A1 



FIG.13 



62 



MAXIMUM- 
LIKELY 
STATE 
MEMORY 



METRIC 



COMPLEX 
WEIGHT 



61 



COMPARATOR 




COMPLEX 
WEIGHT 
► 



30 



EP1 146661 A1 



FiG.14 



ORTHOGONAL 



•IN-PHASE 



1.0 



ORTHOGONAL 



1.1 



0.0 



•IN-PHASE 



0,1 



31 




FIG.15 



BRANCH^ BRANCHg 



ADAPTIVE 
CONTROL 
UNIT 



181 



r 



REFERENCE 



SIGNAL d 



183* 



BRANCH^ 




OUTPUT y, 



TO 

DEMODULATION 
UNIT 



32 



EP1 146 661 A1 



FIG.16 



ADAPTIVE 
ARRAY 



COHERENT 
DETECTION 
CIRCUIT 



VITERBI 
DECODER 



DEMODULATION 

RESULT 
► 



33 




EP 1 146 661 A1 



FIG.17 



18l4i 



ADAPTIVE 
CONTROL 
UNIT 



183, - 



4-+ 



REFERENCE 
SIGNAL d, 



192 



BRANCH^ BRANCHj 



191 



DECISION 
UNIT 



BRANCH 



N 




OUTPUT y. 



TO 

DEMODULATION 
UNIT 



34 



EP 1 146 661 A1 



FIG.18 



ADAPTIVE 
ARRAY 



COHERENT 
DETECTION 
CIRCUIT 



VITERBI 
DECODER 



DEMODULATION 
RESULT 
— ► 



RE- 
ENCODER 



35 



EP 1 146 661 A1 



FIG.19 



COMPLEX 
WEIGHT 




TIME 



36 



4\ I 



EP 1 146 661 A1 



FIG.20 



COMPLEX 
WEIGHT 




TIME 



37 



EP1 146 661 A1 



INTERNATIONAL SEARCH REPORT 



Intemational application No. 

PCT/JPOO/04890 



A. CLASSIFICATION OF SUBJECT MATTER 
int. CI' H04B 7/08, 7/10, 

H04L27/00, HOlO 3/26 
According to Intermtional Patent Classification (IPC) or to both national classirication and IPC 


B. FIELDS SEARCHED 


Minimum documcntatioa searched (classification system followed by ciassiScation symbols) 
Int.Cl' HOIQ 3/00- 3/46, 21/00-25/04 

H03M13/00-13/22, H04B 7/00, 7/02-7/12, 
H04L 1/02- 1/06, 27/00-27/30 


Documentation searched other than minimum documentatioa to the extent that such documents are included in the Holds seaiched 
Jitsuyo Shinan Koho 1922-1996 Toroku Jitsuyo Shlnan Koho 1994-2000 
Kokai Jitsuyo Shinan Koho 1971-2000 Jitsuyo Shinan Torolcu Koho 1996-2000 


Electronic data base consulted duiisg the btemational search (name of data base and, where praeticable, search leims used) 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim Na 


A 


JP, 11-225100, A (YRP Idou Tsushin Kiban Gi jutsu Kenkyusho 
K.K., Fujitsu Limited), 

17 August, 1999 (17.08.99) (Family: none) 


1-10 


A 


JP, 9-260941, A (YRP Idou Teushin Kiban Gi jutsu Kenkyusho 
K.K,, Fujitsu Limited), 

03 October, 1997 (03.10.97) (Family: none) 


1-10 


A 


JP, 10-13262, A (NTT Ido Tsushinmo K.K.), 
16 January, 1998 (16.01.98) (Family: none) 


1-10 


A 


JP, 9-36638, A (ATR Kodenpa Tsushin Kenkyusho K.K.), 
07 February, 1997 (07.02.97) (Family: none) 


1-10 


A 


JP, 6-216885. A (NTT Ido Tsushinmo K.K.), 
05 August, 1994 (05.08.94) (Family: none) 


1-10 


A 


JP, 3-73623, A (Nippon Telegr. t Teleph. Corp. <NTT>) , 
28 March, 1991 (26.03.91) (Family: none) 


1-10 


1 1 Further documenU are listed in the continuation of Box C. 


n See patent family annex. 




* Special categories of cited documents: 

"A* document defining the general state of the ait which is not 

considered to be of particular relevance 
"B" earlier document but published on or after the interaatiooal flltng 

date 

"L" document which may throw doubts on priority chunks) or which is 
cited lo establish the publicatioa date ofanoiher citation or other 
special reason (as specified) 

"0* document refening to an oral disclosure, use. exhvliition or other 
means 

"P* document published prior to the international filing date but later 
than the priority date claimed 


T" later document published afUr the international filing date or 
priority date and not in conflict with (he application but cited to 
understand the principle or theory underlying the invention 

"X* document ofpsilicular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the documem is taken alone 

"Y^ document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination bebig obvious to a person skilled in the ait 

'&.' document member ofthe same patent family 


Date of the acmal completion of the intemational search 
16 October, 2000 (16.10.00) 


Date of mailing of the international search report 
31 October, 200O (31.10.00) 


Name and mailing address of the ISA/ 
Japanese Patent Office 


Authorized officer 




Facsimile No. 


Telephone No. 





Fonn PCrr/lSA/210 (second sheet) (July 1992) 



38 



